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NARROWBAND INTERFERENCE CANCELLER 
FOR WIDEBAND COMMUNICATION SYSTEMS 


5 CROSS REFERENCE TO RELATED APPLICATIONS 

This non- provisional United States (U.S.) patent 
application claims the benefit of U.S. Provisional 
Application No. 60/290,378, filed by inventor Mehdi T. 
Kilani on May 11, 2001, titled "Narrowband Interference 
10 Canceller For Wideband Communication Systems" . 

FIELD 

This invention relates generally to communication 
methods, systems, and devices. More particularly, the 
15 invention relates to a filter for adaptively canceling 

interference in communication systems. 

BACKGROUND 

Receiving devices or systems in a communication 
20 system may receive signals or waveforms which are 

distorted by interference or noise. Some of the signal 
distortion may be caused by narrowband interference. 
Narrowband interference may be interfering noise or 
signals which are centered about particular frequencies. 
25 Despite such interference, a receiving device must be 

able to detect a signal and determine its content. For 
example, the performance of spread spectrum communication 
systems such as Code Division Multiple Access (CDMA) and 
Orthogonal Frequency Division Multiplexing (OFDM) signals 
30 are severely degraded in the presence of strong sinusoidal 

interference. 

Receiving devices use various methods, schemes, 
and/or systems to remove such interference. One such 
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method employs filters, such as a notch filter, to filter 
out interference from a received signal . 

Notch filters remove signal energy contained in a 
narrow band of frequencies. A fixed frequency notch 
5 filter removes a particular narrow band of frequencies. 

The narrow band of frequencies removed is determined by 
the value of the circuit elements employed in the filter. 

However, in many applications, the particular 
frequency of the interference is unknown and, 
10 consequently, a fixed frequency notch filter is 

ineffective. Therefore, a filter which adapts itself to 
filter out interference of unknown or varying frequency is 
sought . 
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BRIEF DESCRIPTIONS OF THE DRAWINGS 

Figure 1 illustrates a z-domain block diagram of a 
direct form II notch filter structure. 

Figure 2 is a z-domain block diagram illustrating one 
5 structure of an adaptive notch filter as may be employed 

in one embodiment of the invention. 

Figure 3 is a system-level diagram illustrating the 
structure of an adaptive algorithm as may be employed in 
one embodiment of the invention. 

10 
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DETAILED DESCRIPTION 

In the following detailed description of the 
invention, numerous specific details are set forth in 
order to provide a thorough understanding of the 
invention. However, it will be obvious to one skilled in 
the art that the invention may be practiced without these 
specific details. In other instances well known methods, 
algorithms, procedures, components, and circuits have not 
been described in detail so as not to unnecessarily 
obscure aspects of the invention. 

One aspect of the invention provides an adaptive 
notch filter to filter out interference in a signal. An 
adaptive structure is provided for eliminating a 
narrowband interference signal from the received signal 
prior to detection, thus improving the performance of the 
communication system significantly. The adaptive notch 
filter employs its output signal to generate a feedback 
error signal which serves to center the null frequency 
(filtered frequency band) of the notch filter on the 
narrowband interfering frequency. 

Another aspect of the invention provides a novel 
notch filter structure with parameters that serve as 
absorbing scaling factors to reduce the dynamic range of 
the signals at the various nodes of the notch filter and 
provide stability to the filter. 

An adaptive notch filter has an electrical control 
input to vary the null or center frequency (the narrow 
band of frequencies to be removed) of the notch filter. 

According to one implementation, the invention 
utilizes a constrained Infinite Impulse Response (IIR) 
notch filter together with an adaptation algorithm in a 
novel structure. The adaptation algorithm may be a 


3927P016 


recursive algorithm for updating the time varying 
coef f icient (s) of the notch filter. 

Figure 1 illustrates the z-domain block diagram of a 
direct form II notch filter structure 102. The filter 102 
receives signal X[n] and provides a filtered signal Y [n] . 

Figure 2 illustrates the z-domain block diagram of 
one specific embodiment of the adaptive notch filter of 
the invention. The filter 202 receives as inputs signals 
x [n] and h[n] and provides a filtered output signal y[n] . 
Signal x[n] includes an information or data signal s [n] 
and an interference signal I [n] . The null or center 
frequency of the filter 202 is tuned by the adaptation 
signal or input parameter h[n] which itself is updated by 
an adaptive mechanism described below. 

The filter transfer function is: 

1 - ak x k 2 k 2 h[n]k 5 z~ l - ak 4 z~ 2 

In order to provide the required stability without 
degrading the frequency response behavior of the notch 
filter 202, the coefficient "a" is introduced in the 
structure and is set to a value very close to unity. When 
implementing the system in integer arithmetic with finite 
word length, special care must be taken to reduce the 
dynamic range of the signals at various nodes of the 
filter. To do so, the parameters kl, k2, k3 , k4, and k5 
have been introduced in the system structure. These 
parameters serve as absorbing scaling factors to reduce 
the dynamic range of the signals at the various nodes. In 
one implementation, these parameters have values in the 
range of : 
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-\<^-k 2 k s h[n]<l 
2 2 5 1 1 

0«a<l 

0<k 3 ,k 4 <1 

According to one embodiement, these parameters are 
5 set to integer power of 2~ l to simplify the notch filter 

implementation . 

The value of h [n] is updated using gradient -based 
algorithms such as Recursive Prediction Error and 
Pseudolinear Regression algorithms. The signals w[n-l], 

10 w[n-2], and h [n] (shown in Figure 2) are scaled down by 

appropriate factors so that when the system is implemented 
in integer arithmetic, the dynamic range associated with 
each node always remains within the desired range. This 
prevents the structure from overflow non-linearity 

15 effects. As mentioned earlier, according to one 

implementation, all the coefficients 'a', Jcl, k2, k3 , k4, 
and k5 are designed in the form of integer power of two to 
enable a computationally simple hardware structure. 

The null or center frequency of the notch filter is 

20 allowed to vary adapt ively using gradient -based algorithms 

such as Recursive Prediction Error (RPE) and Pseudolinear 
Regression (PLR) . The adaptation is based on the 
minimization of the error signal which is the output 
signal y[n] of the notch filter 202. Hence, no reference 

25 signal is required. Once convergence takes place, the 

null or center frequency of the notch filter is placed at 
the frequency corresponding to the unwanted narrowband 
interfering signal thus effectively eliminating the 
interference I [n] . The IIR filter structure is specially 

30 parameterized so that it remains stable within the whole 

input frequency range. This stability is achieved by 
selecting the value of coefficient 'a' to be less than but 
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close to unity. In conventional structures, the parameter 
l a' is set equal to one (1) which makes the system prone 
to instability at frequencies very close to half the 
sampling frequency. 
5 An advantage of the proposed structure is that no 

prior information regarding the frequency location of the 
interfering signal is required. That is, the adaptation 
signal h[n], which serves to configure or set the null 
frequency of the notch filter, is based on the output 

10 signal y [n] . 

Figure 3 illustrates a block diagram of the structure 
3 02 of an adaptive algorithm that may be employed in one 
embodiment of the invention. The adaptive algorithm is 
gradient based and its task is to minimize the power of 

15 the signal at the output of the notch filter. Once the 

minimization has been accomplished, the null frequency of 
the notch filter is found at the frequency of the 
narrowband signal. 

The error surface associated with this system is 

20 proven to be unimodal provided that the desired wideband 

signal is corrupted with single narrowband interference. 
That is, the signal is corrupted by a single dominant 
interference narrowband. This means that the convergence 
of gradient-based algorithm is guaranteed and also the 

25 minimum of the error surface corresponds to the 

interfering frequency line with a negligible bias. 

The error signal and its derivative with respect to 
h [n] are given by : 


For RPE algorithm: 


— =w[n-2] 
dh 
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For PLR algorithm: 

— = x[n-2}; 
dh 

e[n} = y[n-l]; 

5 The signals are delayed by one extra sample to reduce 

the number of operations per cycle. The step size factor 
is absorbed inside the scaling coefficients ml, m2 and m3 . 
In one implementation, these parameters are designed to be 
integer power of 2~' to simplify the implementation further 

10 and to reduce the dynamic range of the signals at various 

nodes. The required frequency resolution, interference to 
signal ratio improvement factor depend on the word length 
of the adaptive coefficient h[n] . The bandwidth is 
controlled by the parameters k3 and k5 . The proposed 

15 structure is able to place the null frequency of the notch 

filter within a frequency band ranging from 0.004 
(normalized frequency) to half the sampling frequency. 

It must be understood that the adaptive notch filter 
described herein is not limited to any particular 

20 communication protocol or scheme and may be implemented on 

both wired and wireless communication, transmission, 
and/or reception systems. 

Moreover, the adaptive notch filter is not limited to 
any particular frequency or range of frequencies. 

25 The proposed structure shown in Figure 2 is capable of 

removing single narrowband interference, however multiple 
filters embodying the adaptive filter describe herein may 
be configure in series to remove more than one 
interference signal. 

30 As a person of ordinary skill in the art will 

recognize, a narrowband is merely narrow relative to the 
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overall width of the communication channel employed. 
Thus, the width of narrowband interference need not be 
narrow in absolute terms but just in relative terms. 

Additionally, various aspects of the invention are 
novel over the prior art. For instance, no prior 
information regarding the interfering frequency is 
required with the adaptive notch filter described. 
Moreover, the parametization described makes the structure 
highly stable with minimized dynamic range for signals at 
various filter nodes. Also no reference signal is 
necessary for the adaptive structure described, whereas 
conventional interference cancellers based on the finite 
impulse response (FIR) filter structure require a 
reference signal to be available for effective 
cancellation. 

While certain exemplary embodiments have been 
described and shown in the accompanying drawings, it is to 
be understood that such embodiments are merely 
illustrative of and not restrictive on the broad 
invention. The invention is not limited to the specific 
constructions and arrangements shown and described since 
various other modifications may occur to those of ordinary 
skill in the art. Additionally, it is possible to 
implement the present invention or some of its features in 
hardware, programmable devices, firmware, integrated 
circuits, software or a combination thereof where the 
software is provided in a processor readable storage 
medium such as a magnetic, optical, or semiconductor 
storage medium. 


